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ELECTRICAL DIAGNOSTIC CIRCUIT AND METHOD FOR THE 
TESTING AND/OR THE DIAGNOSTIC ANALYSIS OF AN 

INTEGRATED CIRCUIT 

Field of the Invention 

The invention relates to an electrical diagnostic circuit and to a method 
for the testing and/or the diagnostic analysis of an integrated circuit. 

Background 

Due to the high degree of integration of modern sequential circuits, the 
test and the diagnostic analysis of such circuits requires great effort. In the test of 
electronic test circuits, test patterns are usually applied to the input contacts of 
the circuits to be tested and the test responses of the circuits are analyzed. 

In this context, it is conceivable to combine or to compact, respectively, 
the test responses of the circuits to be tested in a multi-input signature register to 
form a signature. The signature thus obtained is compared with the error-free 
signature, for example previously obtained by means of a simulation, in the 
tester used for testing such integrated circuits. When the two signatures match, 
the integrated circuit is free of errors. If the two signatures differ, the tested 
circuit is faulty. 

If an integrated circuit is identified as faulty during such a test, it is 
expensive and time-consuming to accurately locate the faulty memory cells or 
the faulty elements of this integrated circuit. To identify the faulty memory cells 
or the faulty circuit elements, respectively, often time-consuming and costly 
1 00% tests must therefore be performed by diagnostic analysis following such 
combinational test methods. 

For these and other reasons, there is a need for the present invention. 

Summary 

The present invention provides an electrical diagnostic circuit and a 
method for the testing and for the diagnostic analysis of an integrated circuit by 
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means of which data of the circuit to be diagnosed, which are output with errors, 
can be reliably noticed and rapidly and accurately located. 

The invention relates to an electrical diagnostic circuit for the testing 
and/or the diagnostic analysis of an integrated circuit. In one embodiment, this 
5 electrical diagnostic circuit is also called a compactor. 

This compactor can be provided on any plane of abstraction or on any 
test equipment plane, respectively, on all possible circuits or devices. In 
particular, it is possible to construct this compactor on the actual integrated 
circuit to be tested and/or to be diagnosed, as a result of which a so-called built- 
10 in self test of the integrated circuit becomes possible. 

The compactor includes a plurality of external inputs for receiving digital 
output values of an integrated circuit to be tested or to be diagnosed. In the text 
which follows, these output values are also called test signals or test data. The 
external inputs of the compactor can be applied directly to correspondingly 
1 5 digital outputs of scan paths of such an integrated circuit. 

Furthermore, the electrical diagnostic circuit according to the invention 
comprises a plurality of essentially similar switching units arranged in series. 
Each of these switching units is connected to in each case one external input and 
can receive test signals from an integrated circuit. 
20 Furthermore, each switching unit in each case comprises an internal input 

for an input signal from a switching unit arranged upstream and/or for a signal 
fed back which, in particular, is fed back to this internal input from a 
downstream switching unit. 

The switching units can be activated by a control signal in such a manner 
25 that an input signal present at the internal input is forwarded either unchanged to 
the internal input of the switching unit arranged downstream in each case and/or 
fed back unchanged to an internal input of a switching unit arranged upstream, 
or is combined with the test signal in each case present at the external input and 
the combination value determined from this combination is forwarded to the 
30 internal input of the switching unit in each case arranged downstream and/or is 
fed back to the internal input of a switching unit arranged upstream. 

The compactor also has a circuit output for outputting a digital output 



2 



PATENT 
1431.151.101 
FIN 504 PCT/US 

value. 

A number of switching units connected in series according to the 
invention form a shift register. A shift register, in which output values are fed 
back both to the start of the shift register and between individual switching units 
5 of the shift register can also be called shift registers of the first type. Shift 

registers in which feedback always takes place to the start of the shift register are 
also called shift registers of the second type. In this context, it is possible so that 
it is not only the output values of the shift register but also values located 
between the individual switching units that are fed back to the start. 

10 According to one embodiment of the invention, the individual switching 

units can be selectively activated in such a manner that the test signals of the 
electrical circuit to be tested and/or to be diagnosed, present at the respective 
external inputs, are processed by the switching units or are optionally blanked 
out and not taken into consideration. In this arrangement of the compactor 

1 5 according to the invention, it is not provided to replace test signals present at the 
external inputs by fixed values or by the value 0, respectively. Instead, the test 
signals present at the external inputs are selectively blanked out. 

If the subsequent tester finds at least one errored test signal on at least 
one external input, the faulty scan cell or faulty memory cell or faulty element of 

20 the integrated circuit tested can be determined accurately by a suitable sequence 
of test runs in which individual test signals are selectively not detected by the 
compactor. 

According to one embodiment of the invention, the test signals output in 
parallel on the scan paths are considered as information bits of a linear error- 

25 correcting code. By selectively blanking out scan paths, the k control bits of an 
error-correcting code are output in k runs at the output of the compactor without 
feedback during the diagnostic analysis. As a result, the errored scan cells can be 
accurately determined. Due to the capability of being able to correct a particular 
number of errors within a data range by means of the control bits, these errors 

30 can also be accurately located. 

If, in an advantageous development of the invention, only the signature 
of the compactor and not its output are considered for each of the k runs, the 
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errored scan paths can be diagnosed. The number of control bits increases 
logarithmically with the number of scan paths. The number of control bits is 
optimal in the sense of the coding theory known to the expert. 

In a first embodiment of the compactor, each switching unit comprises 
5 one gate each, particularly an exclusive OR gate, one multiplexer each and one 
storage unit each. Each external input leads to one input each of the exclusive 
OR gate. 

Each internal input of the switching unit leads to a first input of the 
multiplexer and, in parallel, to a second input of the exclusive OR gate. The 

10 output of the exclusive OR gate is connected to the second input of the 

multiplexer. The first input of the multiplexer is here selected as a zero input and 
the second input of the multiplexer is selected as the one input. The output of the 
multiplexer is connected to one input of the storage element. The output of the 
storage element also represents the output of the switching unit. 

1 5 Such a compactor enables the values which are to be read by the storage 

elements in the next clock cycle in each case to be internally activated. The 
provision of multiplexers enables the storage elements to store either the value of 
the preceding storage element or the value which is obtained from the exclusive 
OR combination of the value of the storage element arranged upstream and the 

20 test signal present at the associated external input in each case. This embodiment 
of the compactor is a variant which operates particularly reliably and is 
inexpensive to produce. 

The selection of which test signals of which external inputs of the 
compactor are to be subjected to an exclusive OR combination and for which 

25 test signals of which inputs such an OR combination is to be omitted, can be 
effected in that the internal input of the switching unit is connected, in 
dependence on the control signal, by the first input of the multiplexer or by the 
exclusive OR gate and the second input of the multiplexer to the input of the 
storage element of the switching unit. Such selective combinations and 

30 suppressions can be implemented particularly advantageously by means of 
controllable multiplexers. 

According to a further embodiment of the invention, the compactor also 
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comprises a controllable feedback unit which is connected to the circuit output 
and by means of which the output value can be fed back to at least one internal 
input of a switching unit. The controllability of the feedback unit ensures that the 
values present at the circuit output are only fed back when this is wanted. 
5 Otherwise, the compactor according to the invention operates like a normal shift 
register without feedback. Equipping a compactor according to the invention 
with such a controllable feedback unit extends its functionality. 

The feedback unit can be constructed as a controllable gate, particularly 
as a controllable AND gate and have a control signal input. When a 

10 predetermined value, particularly the value one, is present at this control signal 
input, the output value of the compactor is fed back to one or more internal 
inputs of the switching units. The compactor according to the invention can thus 
also be operated in the compacting mode in which the signature of the 
compactor can be reliably calculated. 

15 According to an advantageous development of the invention, the 

switching units of the electrical diagnostic circuit can in each case have at least 
two, particularly series-connected storage units. The output of the last storage 
unit in each case of each switching unit then also forms the output of the relevant 
switching unit. Thus, even more storage elements are available for temporarily 

20 storing the test signals. 

It is also advantageous if one or more storage units, in each case 
connected in series, are placed directly preceding the compactor output or also 
between individual switching units. 

According to a further embodiment of the invention, the feedback unit 

25 also has an exclusive OR gate, the inputs of which are formed by feedback lines 
which in each case branch off after at least one switching unit. In this 
arrangement, the output of the exclusive OR gate is connected to one input of the 
controllable gate. This advantageous embodiment of the compactor according to 
the invention forms a shift register of the second type. In this arrangement, 

30 values from a number of switching units can be combined and fed back to the 
start of the compactor according to the invention. 

If the feedback unit additionally has a further controllable gate, the inputs 
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of which are formed by a further control signal input and by the output of the last 
switching unit of the compactor, and the output of which forms the compactor 
output, it is possible to deal correctly with indeterminate values or X values. 
Such X values frequently occur in the testing of integrated circuits and cannot be 
5 predicted. Providing the further controllable gate reliably prevents the state and 
the signature of the compactor becoming indeterminate on occurrence of such X 
values, whereby no further reliable statement about the operability of the 
integrated circuit tested or diagnosed is possible. This is because such 
indeterminate values are set to a certain value by the further controllable gate, 

10 the result being that the state of the compactor and also the output values of the 
compactor remain predictable. 

The further controllable gate can in this case be constructed as 
controllable AND gate, as controllable OR gate, as controllable NAND gate or 
as controllable NOR gate. In the case of a controllable AND gate, the value of 

15 the control signal must be set to zero and in the case of a controllable OR gate 
the value must be set to one, in the case of the occurrence of an X value. 

In shift registers of the second type, further gates, particularly further 
exclusive OR gates, can be located between switching units in each case 
arranged in series. The output value present in each case at the circuit output can 

20 be conducted to this further gate or these further gates as a result of which a 

feedback according to the shift register of the first type can be achieved. Using a 
compactor of this type of construction, errored scan cells can be determined 
rapidly and reliably. 

According to a variant of the compactor according to the invention, the 

25 first switching unit can be constructed differently from the remaining storage 
units already described and comprise only one AND gate and one storage unit. 
In this arrangement, the first external input is connected to the first input of the 
AND gate, a control line is connected to the second input of the AND gate and 
the output of the AND gate is connected to the storage unit. The output of the 

30 storage unit forms the output of the first switching unit. In this variant, the 
remaining switching units of the compactor are present in one of the 
embodiments already described. Using a compactor according to the invention 
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constructed in this manner, integrated circuits can be reliably tested. 

In a further embodiment of the invention, the output of the last switching 
unit is connected to a shift register with linear feedback. The shift register with 
linear feedback contains an exclusive OR gate, a number of series-connected 
5 storage elements and at least one feedback line branching off after a storage 
element, which leads/lead to in each case one input of the exclusive OR gate. 
The first storage element is connected to the output of the exclusive OR gate. 
Using a compactor having such a shift register, integrated circuits can also be 
reliably tested. 

1 0 According to an advantageous development, the compactor has a 

selection circuit at its inputs for its control. 

The invention also relates to an integrated circuit to be tested and/or to be 
diagnosed on which a compactor in one of the embodiments described above is 
contained, particularly in addition to the normal circuit, virtually as an add-on. In 
1 5 this arrangement, the compactor is monolithically integrated on the integrated 
circuit or on the semiconductor component. 

The invention also relates to a probe card for testing integrated circuits in 
which a compactor is integrated in one of the embodiments described above. 

The invention also relates to a tester-related load board with test sockets 
20 for inserting integrated circuits or for receiving such a probe card or for 

connecting a handler, at least one compactor being integrated on the load board 
in one of the embodiments described above. Such a load board can also be called 
an adapter board. 

The invention also relates to a measuring device or a tester, respectively, 
25 with measuring sensors, for example for currents and for voltages and with 

instruments for generating digital signals or datastreams. In this arrangement, at 
least one compactor in one of the embodiments described above is contained in 
the measuring device. 

According to a further basic concept of the invention, the compactor 
30 according to the invention in all the embodiments described above can be 

provided simply and in a very space-saving manner on all possible circuits or 
devices on any plane of abstraction or on any measuring device plane, 
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respectively. This will not impair its operation. The actual embodiment of the 
subject matters described above with such a compactor can be carried out by the 
expert completely and unambiguously from the information contained in this 
patent specification and from his technical knowledge. It is only necessary to 
5 observe that the compactor must be mounted additionally to the circuit contained 
on the subject matters mentioned above in each case. 

The invention also relates to a method for testing and/or for diagnosing 
an integrated circuit. 

A compactor is first provided which has n external inputs for receiving 
10 test data of n parallel datastreams of an integrated circuit to be tested and/or to 
be diagnosed and which is capable of generating signatures from the received 
test data. The test data present at the n external inputs are included or not 
included selectively in the generation of the signatures via switching units. 

Accordingly, the compactor is connected to the integrated circuit to be 
15 tested and/or to be diagnosed in such a manner that the n inputs of the compactor 
are present at the n outputs of the scan paths of the integrated circuit. 

Following this, a control signal is applied to the switching units so that 
the input signals present at the internal inputs of the switching units are 
combined with the test signals present in each case at the external inputs and that 
20 the combination values determined in each case from these combinations are 
forwarded to the internal inputs of the switching units in each case arranged 
downstream. 

The test signals of the datastreams are then processed by the compactor 
in one or more test runs to form a signature. During this process, a number of 

25 successive test runs are performed, a new signature being generated in each test 
run. The test data of the integrated circuit to be tested and/or to be diagnosed are 
processed to form a one-bit-wide datastream at the output of the compactor, 
which is also called the output signature. 

The tester then checks the data words for correctness by comparing the 

30 signatures determined by the compactor with the correct signatures stored in the 
tester or generated by the tester, for example by simulation. In this process, the 
one-bit-wide datastream stored in the tester or determined in a tester is compared 

8 



PATENT 
1431.151.101 
FIN 504 PCT/US 

with the one-bit-wide datastream in each case present at the output of the 
compactor. 

If the tester finds one or more errored signatures, the following 
diagnostic steps are performed. The time at which the performance of these 
5 diagnostic steps is begun is selected differently. Carrying out the diagnostic steps 
can be begun immediately after a single errored signature is found, after a 
predetermined number of errored signatures is found or only after all test runs 
have ended. 

In the diagnostic mode, k successive test runs are performed. In each 
10 case, only those data, present at the input Ej of the n datastreams in the jth run 
are included in the compacting in the electrical diagnostic circuit if the binary 
coefficient ajj of the equations for determining the control points of a linear 
separable error-correcting code with n information points ui, u n and with k 
control points vi, Vk is equal to one. In contrast, those data of the n 
1 5 datastreams present at the input Ej in which the binary coefficient ay assumes the 
value zero are not included in the compacting in the jth run. 

The k control points vi, Vk are determined by the k binary equations 

* 

20 

■ 

from the n information points. This information enables an expert easily to 
determine the information points ui, u n and the control points vj, Vk from 
25 the test data and from the signatures. 

From the control points (vk) and from the information points (u n ), the 
expert can then determine the errored elements, particularly the errored values 
and the correct values of the faulty cells of the integrated circuit. 

The method according to the invention makes it possible to locate the test 
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signals of the diagnosed circuit output with errors by means of the signatures, 
using information and control points. The method according to the invention is 
generally suitable for the circuit test by means of parallel datastreams and can be 
applied particularly well in integrated circuits with scan paths. 
5 According to the invention, those cells and scan cells of the integrated 

circuit in which test signals with errors have occurred during the test can be 
located accurately and rapidly by means of the compacted data. This 
determination of the faulty cells is performed by comparing the control points 
generated according to the above rule with control bits which are stored in the 

1 0 tester or which are determined in the tester by simulation. In such a comparison, 
the syndrome is generated from which the errored information point can be 
unambiguously determined. The method according to the invention can be 
flexibly adapted to the frequency and to the distribution of errors to be expected. 
The method according to the invention can be used for performing a 100% 

1 5 diagnostic analysis in the course of production, which supplies distinctly better 
results than sampling checks. The expenditure, the speed and the costs for such a 
check are optimized when the method according to the invention is used. 

A further advantage of the method according to the invention lies in the 
reduction of the data volume needed for determining the failing elements or scan 

20 elements, both in the reduction of the data to be recorded for the integrated 
circuit to be tested and in the reduction of the design data of the integrated 
circuit, to be stored for the fault location. It is also particularly advantageous that 
the method according to the invention is error-independent, i.e. that no 
individual settings are necessary for being able to calculate back to a particular 

25 error. 

The method achieves its highest performance if a large number of errors 
are to be determined within a particular test area, especially since the method 
calculates all errors in an interval without additional expenditure. In parallel tests 
with a very high degree of parallelity, all integrated circuits can be dealt with 
30 identically and thus diagnosed at the same time. 

This case is given in the test of integrated circuits by means of scan paths 
for the first n test vectors. In the practical application of the method according to 
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the invention, it was possible to confirm that a high number of integrated circuits 
could be diagnosed sufficiently well with the failures from the first n test 
vectors. The method according to the invention can thus be used for data 
generation accompanying production for analyzing failure causes. 
5 Due to the fact that the design-specific data needed for calculating back 

are reduced, the use of on-line analysis programs or on-line analysis tools on the 
tester can be facilitated during the evaluation and ramp-up phase. The necessary 
data can also be kept within the productive test program. This obviates the need 
for a special analysis program. 

10 The method can also be applied to a design which contains a number of 

structures of multi-input signature registers since the feedbacks of the multi- 
input signature registers are disconnected during the diagnostic analysis and thus 
the individual multi-input signature registers can be connected together to form 
one large multi-input signature register. 

15 In the method according to the invention, the compactor can be formed 

on any plane of abstraction and measuring equipment, as described, and be 
present on the circuit to be tested and/or to be diagnosed itself, on the probe 
card, on the load board or on the tester. This results in a rapid and reliable 
conduct of the process with accurate test and diagnostic results. 

20 According to an advantageous embodiment of the method according to 

the invention, the switching units can be activated by means of a control signal, 
before the test data are detected and processed, in such a manner that the input 
signals present at the internal inputs of the switching units are combined with the 
test data in each case present at the external inputs and that the combination 

25 values in each case determined from these combinations are forwarded to the 
internal inputs of the switching units in each case arranged downstream. In this 
process, in particular, all control signals Cy of the multiplexers can be selected to 
be one. This ensures that first the actual signatures of the circuit to be tested 
and/or to be diagnosed are determined from the datastreams. 

30 If the compactor has a feedback unit, this can be activated, according to 

the invention, in such a manner that no values are fed back. 

In one embodiment, t is particularly advantageous if the method of the 
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diagnostic mode is performed as follows. 

Carrying out k successive test runs, a control point (v k ) being determined 
with each run in accordance with the rule already specified from the information 
points (u n ) until all control points (v k ) have been determined. The coefficients ay 
5 assume the values zero or one. The switching units of the electrical diagnostic 
circuit are controlled in such a manner that the test data present at the jth 
external input (Ej) in the ith run are only subjected to a combination in the 
switching units if the control signal cy assumes the value one. The control signal 
Cij assumes the value zero if the associated coefficient ay assumes the value zero 

10 or if an indeterminate value in the datastream is to be blanked out. 

The method step of the diagnostic mode can also be executed as follows. 
Carrying out k successive test runs, the control of the switching units of 
the electrical diagnostic circuit being controlled in accordance with the binary 
coefficients ay of the equations for determining the control points vj, v k of a 

15 linear separable error-correcting code with n information points ui, u n and 
with k control points vi, v k , in such a manner that the test data present at the 
jth external input (Ej) in the ith run are only subjected to a combination in the 
switching units of the electrical diagnostic circuit when the binary control signal 
Cij assumes the value one. 

20 In an advantageous development of the method according to the 

invention, the multiplexers of the switching units are controlled by the control 
signal. 

The method according to the invention can also be used for testing and/or 
for the diagnostic analysis of printed board assemblies or of circuit boards. In 
25 this arrangement, the same advantages are essentially obtained which are also 
obtained during the test and/or during the diagnostic analysis of integrated 
circuits. 

The invention is also realized in a computer program for carrying out the 
method for testing and/or for diagnosing an integrated circuit. The computer 
30 program contains program instructions which cause a computer system to 

execute such a method in an embodiment described above. In this context, in 
particular, the method steps beginning with controlling the switching units or 

12 



PATENT 
1431.151.101 
FIN 504 PCT/US 

beginning with controlling the feedback unit are controlled by means of a 
computer system or performed on a computer system itself. As a result, the 
computer program outputs the faulty cells or scan cells of the tested and 
diagnosed integrated circuit on an output unit, particularly on a screen or on a 
5 printer. If the computer program according to the invention has not found any 
errors in the diagnosed integrated circuit, a message about the full functionality 
of the integrated circuit is output. 

The computer program according to the invention can be used for testing 
integrated circuits rapidly, effectively and reliably. 

10 The invention also relates to a computer program which is contained on a 

storage medium, particularly in a computer memory or in a random access 
memory or which is transmitted on an electrical carrier signal. The invention 
also relates to a carrier medium, particularly a data storage medium such as a 
floppy disk, a zip drive, a streamer, a CD or a DVD on which a computer 

1 5 program described above is stored. Furthermore, the invention relates to a 
computer system on which such a computer program is stored. Finally, the 
invention also relates to a downloading method in which such a computer 
program is downloaded from an electronic data network such as from the 
Internet, to a computer connected to the data network. 

20 The following approach can be used as an estimation of the test time 

saved by the method according to the invention: assuming a semiconductor chip 
with 500 000 flip flops which are divided into 2 000 scan chains of 250 scan 
flip flops each. The test data are compressed by means of a multi-input signature 
register. Assuming that, due to the degree of parallelity, two semiconductor 

25 chips share one pattern generator (i.e., 2 semiconductor chips can be stimulated 
independently of other semiconductor chips). At a shift frequency of 50 MHz, 
the pattern run time of 100 scan loads is 0.5 ms. The pattern start time is 1 ms 
which is a current value of the production testers J750, J971. If 20 errors are to 
be detected in the 1 00 scan loads, the pattern would have to be started 40 times 

30 in conventional methods, a reduced number of scan elements is read out at the 
failure points and then the pattern is discontinued. Assuming half the pattern run 
time on average for the application time of these 40 repetitions, the pattern run 
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time for the diagnostic analysis is 50 ms (40*1.25 ms) and in addition, 
20 * 2 000 = 40 000 values would have to be read from the memory. To arrive at 
reasonable read times of the error information, the tester would very probably 
have to be equipped with a special memory MTO since the standard error 
5 memory only comprises 256 vectors. The time for storing the data shall be 
neglected here for reasons of lacking data. In general, read/write accesses are 
rather time consuming. The proposed method only needs one pattern generator 
in the entire test system. Because of the logarithmic dependence on the MISR 
length, the scan test would only have to be started log 2 (2 000) = 11 times, 

10 3 * log2(2 000) = 33 times with a reduced error probability of the method. The 
pattern run time of the diagnostic analysis is 1 1 * 1 .5 = 16.5 ms or 49.5 ms, 
respectively, and a total of 20 * 1 1 = 220 or 660 values would have to be stored 
and read which is why no MTO is used. Apart from saving test time, the 
requirements of the proposed method for the test system are also much lower. 

15 In summary, it can be stated that the invention relates to a method and to 

an arrangement for compressing test data and/or diagnostic data of a circuit 
having n outputs Ao, A n _i by using a linear separable and error-correcting 
block code with n information points uo, u n _i and with k control points vo, 
Vk-i . The control points are determined by the equation 

20 



25 . 



from the information points and the coefficients ajj, 1 < i < k, 1 < j < n assume 

the values zero or one. The n circuit outputs A|, A2, ... 5 A n of the circuit to be 

30 tested and/or to be diagnosed are connected to n inputs Ei, E n of a controlled 

compactor C having at least n inputs and m outputs in k successive runs. It holds 

true that m > 1. In the k successive runs, the controlled compactor, depending on 
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the binary control signals Qj, l<i<k, l<j<n present on its control lines, does 
not include the value present at its jth input Ej in each case in the ith run in the 
compacting if the control signal Cjj assumes the value zero. If the coefficient ay 
in the system of equations for determining the control point Vi of the linear 
5 separable block code assumes the value zero, the control signal Ci j is equal to 
zero. In the k successive runs, the same data are in each case output from the 
circuit to be tested and/or to be diagnosed. To determine the errored outputs of 
the circuit to be tested and/or to be diagnosed, the data actually obtained and 
compacted by the controlled compactor are compared with the compacted 
10 correct data for the error- free circuit in the k successive runs. The compacted 
correct data for the error- free circuit can be determined by circuit simulation as 
is usual in the design of electronic circuits. 

Brief Description of the Drawings 

1 5 The accompanying drawings are included to provide a further 

understanding of the present invention and are incorporated in and constitute a 
part of this specification. The drawings illustrate the embodiments of the present 
invention and together with the description serve to explain the principles of the 
invention. Other embodiments of the present invention and many of the 

20 intended advantages of the present invention will be readily appreciated as they 
become better understood by reference to the following detailed description. 
The elements of the drawings are not necessarily to scale relative to each other. 
Like reference numerals designate corresponding similar parts. 

The invention is illustrated in greater detail in the drawings with 

25 reference to an exemplary embodiment. 

Figure 1 illustrates a first compactor circuit of a first controllable 
compactor. 

Figure 2 illustrates a second compactor circuit of a second controllable 
compactor. 

30 Figure 3 illustrates a third compactor circuit of a further controllable 

compactor. 

Figure 4 illustrates a fourth compactor circuit of a further controllable 
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compactor and a diagrammatic representation of scan paths, connected to the 
controllable compactor, of an integrated circuit. 

Figure 5 illustrates a fifth compactor circuit of a further controllable 
compactor. 

5 Figure 6 illustrates a sixth compactor circuit of a further controllable 

compactor. 

Detailed Description 

In the following Detailed Description, reference is made to the 
10 accompanying drawings, which form a part hereof, and in which is shown by 
way of illustration specific embodiments in which the invention may be 
practiced. In this regard, directional terminology, such as "top," "bottom," 
"front," "back," "leading," "trailing," etc., is used with reference to the 
orientation of the Figure(s) being described. Because components of 
1 5 embodiments of the present invention can be positioned in a number of different 
orientations, the directional terminology is used for purposes of illustration and 
is in no way limiting. It is to be understood that other embodiments may be 
utilized and structural or logical changes may be made without departing from 
the scope of the present invention. The following detailed description, therefore, 
20 is not to be taken in a limiting sense, and the scope of the present invention is 
defined by the appended claims. 

Figure 1 illustrates a first compactor circuit 10 of a first controllable 
compactor. 

The controllable compactor shown in figure 1 is a modified signature 
25 register of second type according to document L. Voelkel and J. Pliquet: 
Signaturanalyse, Akademie-Verlag, Berlin, 1988. 

The first compactor circuit 10 can also be called a modified multi-input 
signature register and comprises n inputs Ej, E2, E3,...,E n and an output 1 16. The 
first compactor circuit 10 furthermore comprises n storage elements Dj, D2, 
30 D 3 ,..., D n _i, D n ; n multiplexers MUXi, MUX 2 , MUX3,..., MUX n ; n exclusive OR 
gates XORt, XOR 2 , XOR 3 ,..., XOR n and a further exclusive OR gate XOR' 3 . OR 
gates designated by XOR in the text which follows, always represent exclusive 
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OR gates. 

The multiplexers MUX] - MUX n in each case have a zero input and a 
one input and in each case a control input 1 17 - 120 at which a binary control 
signal ci, c 2 , C3,..., c n is in each case present. The inputs Ei - E n in each case lead 
5 to the first input of the OR gates XORi - XOR n . The compactor output 1 16 is 
attached to the output of the storage element D n . Furthermore, a first controlled 
AND gate 1 1 5 is provided, the first input of which branches off from the 
compactor output 116 and the second input of which is formed by an external 
first control signal input 123 which carries the control signal d. The output of the 

10 first controlled AND gate 1 15 is formed by the feedback line 121 which is 
conducted to the zero input of the first multiplexer MUXi and to the second 
input of the first OR gate XORj. A second feedback line 122 branches off from 
the first feedback line 121 to the second input of the OR gate XORV 

According to one embodiment of the invention, feedback lines are in 

1 5 each case conducted to the second input of an OR gate XOR\, the first input of 
which is connected to the output of the upstream storage element Dj_i and the 
output of which is connected to the zero input of the downstream multiplexer 
MUXi and, in parallel, via the downstream OR gate XORi, to the one input of 
the downstream multiplexer MUXj. If, for example, it is intended to implement a 

20 shift register with linear feedback and of maximum length for an actual value n, 
the required feedback lines are determined by the coefficients of a primitive 
feedback polynomial of degree n as is described, for example, in document 
P.H. Bardell, W.H. McAnney and J. Savir: "Built-in Test for VLSI: 
Pseudorandom Techniques", New York, 1987, pp. 285-287. The exact selection 

25 of feedback lines is known to an expert and will not be explained further here. 

The output of the first OR gate XORi is conducted to the one input of the 
first multiplexer MUXi. The output of the first multiplexer MUXi leads to the 
first storage element Dj, the output of which is connected to the zero input of the 
second multiplexer MUX2 and to the second input of the second OR gate XOR2. 

30 The output of the second OR gate XOR 2 is connected to the one input of the 
second multiplexer MUX 2 . The output of the second multiplexer MUX2 is 
connected to the second storage element D 2 . 
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The inputs of the OR gate XOR' 3 , which directly follows the second 
storage element D2, are connected to the output lines of the second storage 
element D 2 and to the second feedback line 122. The output line of the OR gate 
XOR f 3 is connected to the zero input of the third multiplexer MUX 3 and, in 
5 parallel, to the first input of the third OR gate XOR3, the output of which is 
connected to the one input of the third multiplexer MUX3. 

The output of the third multiplexer MUX3 is connected to the third 
storage element D 3 . This type of series-connection of the OR gates XOR, of the 
multiplexers MUX and of the storage elements D is correspondingly constructed 
10 for the further elements XOR4,..,XOR n ; MUX4,...,MUX n and D 4 ,...,D n . 

If the control signal d = 1 is applied to the first control signal input 123, 
the feedback logic is switched on. If the value d = 0 is selected at the first control 
signal input 123, the output of the storage element D n is not fed back. 

If the control signal q of the multiplexer MUXi assumes the value zero, 
15 the value stored in the previous storage element Dm is transferred in the next 
clock cycle into the storage element Dj via the multiplexer MUXi and the value 
present at the input E; of the multiplexer MUXi is not forwarded. 

Thus, the value present at input Ej is not replaced by a fixed value, for 
example by the value zero, which would not have any effect in the combination 
20 performed in the corresponding OR gate XOR. Instead, if a control value Cj = 0 
is present at the control line of a multiplexer MUXi, there is no connection from 
the input Ej to the downstream storage element Dj. 

The parallel feedback of the output signal of the storage element D n via 
the feedback lines 121 and 122 operates as follows. 
25 If the control line 1 19 of the third multiplexer MUX3 carries the control 

signal c 3 = 1 , the output signal of the storage element D n is fed back via the 
feedback line 122, via the OR gate XOR3, via the third OR gate XOR 3 and via 
the third multiplexer MUX3 into the third storage element D 3 . If, in contrast, the 
control input 1 1 9 of the third multiplexer MUX3 carries the control signal C3 = 0, 
30 the output signal of the storage element D n is fed back via the OR gate XOR*3 
and via the multiplexer MUX3. 

If the control input 1 17 of the first multiplexer MUXi carries the control 
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signal ci = 0, the output signal of the storage element D n is fed back via the first 
feedback line 121 and via the first multiplexer MUXi into the first storage 
element Di. If the control signal ci on the first control line 117 assumes the value 
one, in contrast, the output signal of the storage element D n is fed back via the 
5 first OR gate XORi and via the first multiplexer MUXi into the first storage 
element Di. 

If all control lines 1 17 - 120 carry the control signals Ci, C2, c n = 1 and 
if additionally the control signal d = 1 is present at the first control signal input 
123, the controllable compactor operates via a multi-input signature register with 

10 linear feedback. 

If all control lines 1 17 - 120 carry control signals Cj, C2, c„ = 0 at a 
particular time and if, at the same time, the control signal value d = 1 is applied 
to the first control signal input, the values of the inputs Ei, E2, En are not 
subjected to an OR combination with the values stored in the storage elements 

15 Di, D2, D n by the OR gates XORi, XOR2, XOR n , especially since the 

storage elements Di, D2, D n are in this case in each case connected to the zero 
inputs of the multiplexers MUXi, MUX 2 , MUX n . 

Allocating values zero or one to the control signals ci, C2, c n makes it 
possible to perform different combinations of the inputs Ei, E2, E n with the 

20 values stored in each case in the storage elements Di, D2, D n . These 
combinations can be selected differently at different times. 

If, for example, ci = C3 = c 4 = ... c n = 1 and c 2 = 0 applies at a particular 
time, only the value present at the second input E2 is not OR-combined with the 
value stored in the first storage element Di arranged upstream. The values of the 

25 remaining inputs E\, E3, E4, En, in contrast, are combined with the contents of 
the control signals D n , D 2 , D3, D n -i in each case arranged upstream. 

Controlling the compactor in accordance with the first compactor circuit 
10 by means of the control signals Ci, c 2 , c n on the control lines 1 17 - 120 
does not require any additional control circuit which must be arranged between 

30 the outputs of the circuit to be tested and/or to be diagnosed as is described, for 
example, in document WO 01/38889 Al: Rajski, Tyzer, "Method and apparatus 
for selectively compacting test responses". Instead, the control is advantageously 
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integrated into the compactor itself. 

Figure 2 illustrates a second compactor circuit 1 1 of a second 
controllable compactor. 

The second compactor circuit 1 1 differs from the first compactor circuit 
5 10 in that an additional second controlled AND gate 125 is provided. The inputs 
of the second controlled AND gate 125 are formed by the output of the storage 
element D n and by a second control signal input 124 which carries the control 
signal s. The output of the second controlled AND gate 125 forms the compactor 
output from which - as in the first compactor circuit 10 — a line branches off 
10 which is conducted to the first input of the first controlled AND gate 115. 

If the control signal s of the second control signal input 124 is equal to 
one, the controlled compactor shown in figure 2 is functionally equivalent to the 
controlled compactor shown in figure 1. If, in contrast, the control signal s is 
equal to zero, the output value of the storage element D n is set to the value zero 
15 independently of the value previously assumed by this output value of the 
storage element D n . 

In current electronic circuits, indeterminate unpredictable values often 
occur during the testing which are then called X values. If such an X value is 
output by the storage element D n at any time, the values of the storage elements 

a 

20 D] and D 3 and, a few clock cycles later the contents of a number of further 

storage elements of the controlled compactor, are indeterminate via the feedback 
lines 121 and 122 which leads to an indeterminate state and to an indeterminate 
signature of the compactor. In this case, it is no longer possible to make reliable 
statements about the correctness of the circuit tested and/or diagnosed. 

25 If in the case, where the storage element D n outputs such an 

indeterminate X value, the value of the control signal s of the second control 
signal input 124 is set to zero, such an X value is replaced by the determinate 
value zero. This ensures the state of the controlled compactor and its output 
remain predictable. 

30 It is clear to an expert that he can also use a controlled OR gate instead of 

the second controlled AND gate 125. In this case, the value output by the storage 
element D n is replaced by the value one. Similarly, a controlled NAND gate or a 
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controlled NOR gate could be used. The multiplexer connections can be 
swapped when the drive is inverted. 

Figure 3 illustrates a third compactor circuit 12 of a further controllable 
compactor. 

5 The controllable compactor shown in figure 3 is a modified signature 

register of the first type according to document L. Voelkel and J. Pliquet: 
Signaturanalyse, Akademie-Verlag, Berlin, 1988. 

Components and elements of the third compactor circuit 12 
corresponding to components and elements of the first compactor circuit 10 and 
10 of the second compactor circuit 1 1 are marked by the same reference symbols in 
figure 3 and will not be explained separately. 

According to a first difference with respect to the first compactor circuit 
10, the third compactor circuit 12 does not provide an OR gate XOR^. Instead, 
the output of the second storage element D2 is connected directly to the input of 
15 the third OR gate XOR3 and, in parallel, to the zero input of the third multiplexer 
MUX 3 . 

According to a further distinction with respect to the first compactor 
circuit 10, a further OR gate XOR'i is provided in the third compactor circuit 12. 
The inputs of this OR gate XOR f i are connected to a feedback line 220 from the 

20 output of the second storage element D2, a second feedback line 221 from the 
output of the third storage element D3 and a further feedback line 222 from the 
output of the nth storage element D n . 

According to a further distinction with respect to the first compactor 
circuit 10, the first controlled AND gate 1 15 in the third compactor circuit 12 is 

25 replaced by a third controlled AND gate 214. The inputs of the third controlled 
AND gate 214 are formed by a third control signal input 223 which carries the 
control signal d and by the output of the OR gate XORV The output of the third 
controlled AND gate 214 leads to the zero input of the first multiplexer MUXi 
and, in parallel, to the input of the first OR gate XORi. 

30 If the third control signal input 223 is occupied by the control signal 

d = 1, the feedback logic is switched on and the output values of the storage 
elements D2, D3 and D n are fed back via the feedback lines 220, 221 and 222 and 
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via the third controlled AND gate 214. 

If the control line 1 17 of the multiplexer MUX] is occupied by the 
control signal ci = 0, the output signals are fed back into the first storage element 
Dj via the zero input of the first multiplexer MUXi. If the control line 1 17 is 
5 occupied by the control signal Ci = 1, feedback into the first storage element Di 
is effected via the first OR gate XORi and via the one input of the multiplexer 1 . 

If, for example, a shift register with linear feedback and maximum length 
is to be implemented for an actual value n, the required feedback lines are 
determined by the coefficients of a primitive feedback polynomial of degree n 
10 also in the third compactor circuit 13, as described, for example, in document 
P.H. Bardell, W.H. McAnney and J. Savin "Built-in Test for VLSI: 
Pseudorandom Techniques 1 ', New York, 1987, pp. 285-287. 

If all control lines 1 17 to 120 are occupied by the control signals ci, c 2 , 
c n = 0 at a particular time and, at the same time, the third control signal input 
15 223 is occupied by the control signal d = 1, the values present at the inputs Ei, 
E 2 , En are not combined with the values stored in the storage elements Di, 
D 2 , D n because the storage elements Di, D 2 , D n are in each case connected 
to the zero inputs of the multiplexers MUXi, MUX 2 , MUX n in this case. 

Analogously to compactor circuits 10 and 11, different combinations of 
20 the inputs Ei, E 2 , En with values in each case stored in the storage elements 
Di, D 2 , ... 5 D n can also be implemented in the compactor described by the third 
compactor circuit 12 by individually specifying the values for the control signals 
ci, c 2 , c n as zero or one. These combinations can be selected to be different at 
various times. 

25 Figure 4 illustrates a fourth compactor circuit 13 of a further controllable 

compactor and a diagrammatic representation of scan paths, connected to the 

controllable compactor, of an integrated circuit 14. 

The fourth compactor circuit 13 corresponds to the third compactor 

circuit 12, the variable n assuming the value 4 and the controllable compactor, in 
30 consequence, comprising a total of four inputs Ei - E4, four multiplexers 

MUXi - MUX4, four exclusive OR gates XORi - XOR4 and four storage 

elements Di — D4. 
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The control lines of the multiplexers MUXi - MUX4 are identified by the 
reference symbols 320 - 323, the further OR gate is identified by the reference 
symbol 315, the fourth controlled AND gate is identified by the reference 
symbol 314 and the fourth control signal input is identified by the reference 
5 symbol 313. 

The integrated circuit 14 has four scan paths SCi - SC4. A circuit with 
scan paths can be operated in two different modes. Apart from a normal 
operating mode, a scan mode is implemented in which data can be shifted into 
and out of the storage elements configured as scan chains. During the test or 

10 during the diagnostic analysis, the storage elements of the scan paths, combined 
as scanned chain, are loaded with the test vectors or with the diagnostic vectors 
in scan mode. In a subsequent step, the data shifted into the storage elements of 
the scan paths are processed by the combinatorial circuit section of the circuit to 
be tested or to be diagnosed in operating mode and the result of this processing 

15 is stored in the storage elements of the circuit. The result stored in the storage 

elements of the scan paths is subsequently shifted out in scan mode and output at 
the outputs Ai, A4 of the scan paths whilst the next test or diagnostic vectors 
are shifted into the scan paths at the same time. 

During the test of such circuits, the data output by the scan paths are 

20 accumulated to a signature in a shift register with preferably linear feedback with 
n parallel inputs as is known to the expert. If the signature determined does not 
match the signature previously calculated, the tested circuit is faulty. 

A detailed description of the use of scan paths for testing and diagnosing 
digital circuits is not necessary here since it is known to an expert. The use of 

25 scan paths is described, for example, in document M. Abramovici, M. Breuer 
and A. Friedman: "Digital Testing and Testable Design", Computer Science 
Press, 1990. 

1 1 1 1 1 2 ' 2 
Figure 4 illustrates that the data w i» w 2> w 3> u <> w s» u \ > w 2>- are stored in the 

t t 1 1 \ 2 2 

scan path SCi, the data 'n'a^'o's*'! »'a» — are stored in the scan path SC2, the 

111112 2 

30 data J i » s 2> s *> s ** s i » f 2» — are stored in the scan path SC3 and the data 

r i'» r 2 t r 3 ■ r 4» r s» r i*» r 2 » — are stored in the scan path SC4. These data can be shifted 
out in the scan mode of the integrated circuit to be tested. 
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The integrated circuit 14 has four scan paths SCi - SC4. The four outputs 
Ai - A4 of the integrated circuit 14 are in each case connected to the four inputs 
Ej - E4 of the controllable compactor. 

Firstly, the signature of the circuit to be tested is determined. In this 
5 process, all control signals ci, C2, 03, c 4 of the multiplexers MUX], MUX 2 , 
MUX 3 , MUX4 are selected as one. In the case of an error, the circuit must be 
diagnosed. The output signatures must then be determined for different value 
combinations of the binary control signals ci, C2, C3, C4 in successive runs. 

It can be seen that the circuit of figure 4, occupied with the values of the 
10 control signals ci = C2 = C3 = C4 = 1, functionally operates like a quite normal 

shift register with linear feedback with four parallel inputs Ei, E2, E3 and E4 and 
the signature of a test can be formed in the usual manner known to an expert. If 
then the signature is errored, the diagnostic analysis is begun. 

In the text which follows, the diagnostic analysis according to the 
15 invention is explained by using an error-correcting hamming code with four 
information points ui = u, U2 = t, U3 = s and U4 = r and with three control points 
vi, V2 and V3. Such a hamming code is known to the expert, for example from 
document S. Lin and D. Costello: "Error Control Coding, Fundamentals and 
Applications", Prentice-Hall, Englewood Cliffs, N.J., 1983, and does not need to 
20 be explained here in greater detail. 

The information points are detected at inputs Ei - E4, the control points 
are determined from the information points as described in the text which 
follows. 

The control points Vi, V2 and V3 are determined from the correct 
25 information points by the following equations: 



V] = U\ © Uj © W3 = U © t © S 
V2 = U\ © U2 © «4 = u © t © r 

30 v 3 = «i © u 3 © u 4 = u © s © r 



The symbol "©" represents exclusive OR combination XOR. The correct 
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information points are designated by ui, 112, u 3 and 114 and the information points 
actually obtained during the test or during the diagnostic analysis are designated 
by Ui, U2, U 3 and U 4 . 

It is assumed that a part of the information points m, U2, U3 and 114 can be 
5 disturbed in Ui, U2, U3 and U4. The relationship between the correct values and 
the values of the information points actually observed is usually described by the 
relation 

U\ = U{ © e\ 

0 

for i = 1, 4 where e = (ei, e2, e3, e 4 ) forms the error vector, the values of 
which are available in binary form. If G\ = 1, the ith information bit Ui is errored. 
If ej = 0, the ith information bit Uj is correct. 



15 From the information bits Ui, U2, U3 and U 4 actually obtained, the actual 

control points Vi, V 2 , V 3 are determined by means of the following system of 
equations: 

V x = Ui © U 2 ® U 3 
20 V 2 - U\ © U 2 © Ua 

Vi = U x ®U 3 @ Ua 

Because (Ui, U2, U3, U4) = (ui, U2, U3, U4) © (ei, e2, e3, e 4 ), the following 
holds true: 

25 

S\ = V x © vi = e\ © e 2 © e 3 

5 2 = V 2 © v 2 = e\ © e 2 © e A 

53 = V 3 © v 3 = e\ © e 3 © e 4 

30 where (Si, S2, S3) usually called the syndrome of the error (ei, e2, e3, e 4 ), which 
in this case only relates to the information points, in the theory of the error- 
correcting code. 
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It can be seen that each error which corrupts one bit of the information 
points can be detected from its different syndrome. Thus, the one-bit errors, 
which can be described by the error vectors (1,0,0,0), (0,1,0,0), (0,0,1,0) and 
(0,0,0,1), and which corrupt the first, the second, the third and the fourth 
5 information bit, lead to different syndromes (1,1,1), (1,1,0), (1,0,1) and (0,1,1). 

If no error is present and (ei, e 2 , e 3 , e 4 ) = (0,0,0,0) applies to the error 
vector, the syndrome is (0,0,0). 

If then simply the XOR sums S\ = V x © vi, S 2 = V 2 © v 2 and S 3 = V 3 © v 3 
are determined from the observed and the correct control points of the hamming 
10 code, the values of the syndrome of any error which may be present are obtained 
from which the associated error vector, and thus the point which has been 
corrupted in the information points, can be inferred in the case of an error which 
only corrupts one bit of the information points. 

In the test mode, the value of the control signal present on the control 
15 line 313 is set as d = 1. This makes it possible to calculate the signature. This is 
known to the expert and does not need to be explained further, therefore. 

In diagnostic mode, the value of the control signal present on the control 
line 313 is set as d = 0 so that the output of the fourth controlled AND gate 314 
becomes equal to zero and the feedback logic of the fourth controllable 
20 compactor is interrupted. At the output 326 of the fourth controllable compactor, 
the values yo, yi, y 2 , ... output successively, are then observed. They represent 
the sequence of output values or, respectively, the output signature. If the storage 
elements Di, D 2 , D 3 and D4 are zero in their initial state, the following holds true 
for specified values c = (ci, c 2 , c 3 , C4) of the control signals of the control lines 
25 320, 321, 322 and 323 for the values output at output 326: 
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y» = o 






c 4 r{ 




c A r 2 © c 3 s\ 


y&h 


c A r 3 © c 3 s 2 © c 2 t\ 




c A r] ®c 3 s\ ®c 2 t\ © c, m, 1 


y>(c)= 


c 4 r s l @c 3 s\ ®c 2 t\ @c t u l 2 




c A r* ®c 3 s\ ®c 2 t\ ©c,«J 


yM= 


c A r 2 © c y sf @c 2 t\ © c,«i 



This can also be written as 



yicx^c^ca) = cat © c?>s © C2t © C\U 



in compact form. 

r, s, t, u and y here designate the following column vectors: 



y{c) = b i {c\y 2 (4^ 3 (4-1 



The following 4-bit words 



r 





u 



|o 0 /* /> z 1 / l t } t 1 I 
[o,0 ,0X> W 2> W 3> M 4> W 5>--J 



r 2 , ,^ J 0,0l[r 3 , ,5i,/ l , ,0j[i 
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are then in each case interpreted as the four information points of the error- 
correcting hamming code observed, with four information points and with three 
control points. 

5 The output signatures yi(c), y 2 (c), y 3 (c), y 4 (c), y 5 (c), y 6 (c), y 7 (c), y 8 (c), ... 

are then those values of the control points of the hamming code which 
correspond to the actual value of the control variables c = (ci, C2, c 3 , C4). The 
number of control points is equal to 3 and accordingly, the test must be repeated 
three times. During the three repetitions of the test, the values of the control 

10 variables c = (ci, C2, C3, C4) of the control lines 320-323 of the multiplexers 
MUXi, MUX 2 , MUX 3 and MUX4 are selected in accordance with the 
coefficients in the equations for determining the control points for the 
information points of the code. 

The first control point Vi is determined as vi = u © t © s. The values of 

15 the control signals for the first application of the test are therefore Ci = 1, C2 = 1, 
c 3 = 1, c 4 = 0. 

The second control point V2 is determined as v 2 = u ® t © r. The values 
of the control signals for the second application of the test are, therefore, ci = 1, 
c 2 = 1, c 3 = 0, c 4 = 1. 

20 For the third control point v 3 , v 3 = u © s ® r applies which is why the 

values of the control signals for the third application of the test are ci = 1, C2 = 0, 
c 3 = 1, C4 = 1. 

The syndrome at time i is designated by S\ The syndrome 

25 

* 

forms the XOR sum of the control points of the correct circuit and the control 
points of the tested circuit which may be errored. 

30 

The following applies for the hamming code considered. 
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Si=yt(h U.O)0tf( 1,1,1,0) 
S?=y* (1,1,0,1)0^(1, 1,0,1) 
iS, 3 *j',*(l,0,l 1 l)©y*(l,(l i l 1 l) 

where the one-dimensional outputs of the controlled compactor, which are also 
called output signature, are designated with yf (c) without feedback for the 

5 error- free circuit and as yf for the circuit actually observed which may be 

faulty. The values of the correct error- free circuit are usually determined by 
simulation. 

If, for example, Si = S 2 = S 3 = (0,0,0), S 4 = (1,1,0), S 5 = (0,0,0), 
S6 = (1,1,1) and S7 = (1,1,1), the error vectors corresponding to the syndromes 
10 are e, = e 2 = e 3 = e 5 = (0,0,0,0), e 4 = (0,1,0,0), e 6 = (1,0,0,0) and e 7 = (1,0,0,0). 

It can be seen that the second bit in the fourth block [ r\ ,s\ ,t\u\ ], and 
thus the value s\ , the first bit in the sixth block [ r, 2 ,s\ ,t\u\ ], and thus the value 

, and the first bit in the seventh block [ r* 9 s* 9 t\u\ ], and thus the value r 2 2 are 

identified as corrupted. 

15 The errored scan cells have been marked by the symbol "*" in figure 4. 

Similarly to the exemplary embodiment described, a multiplicity of 
errored scan cells are correctly identified by simple error-correcting hamming 
code in the general case. If a hamming code is used, the single restriction for 
error detection lies in the fact that two scan cells which are simultaneously 

20 errored must not be located on a secondary diagonal in the scan paths. Such a 
secondary diagonal would be described, for example, by the ith cell in the scan 
path SCi, by the (i+l)th cell in the scan path SC2, by the (i+2)th cell in the scan 
path SC3, and by the (i+3)th cell in the scan path SC4. 

If such a condition cannot be accepted, another error-correcting linear 

25 block code, for example a so-called BCH code can be used as described, for 
example, in document M. Abramovici, M. Breuer and A. Friedman: "Digital 
Testing and Testable Design", Computer Science Press, 1990. It is then possible 
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to correctly identify up to T errored scan cells which are located on a diagonal, T 
being a selectable parameter of the code. 

In the text which follows it is explained how an indeterminate value, 
which is also called an X value, is treated in the controllable compactor. 

5 Assuming that the value t\ in the scan path SC2 is indeterminate so that, 

in the test performed, it is not possible to predict whether t\ assumes the value 0 

or 1. If the indeterminate value t\ is output at the output A 2 of the scan path SC2, 

the control signal C2 on the control line 321 of the multiplexer MUX2 must be set 
to the value 0 so that the output of the storage element Di is conducted via the 0 
1 0 input of the multiplexer MUX2 into the input of the following storage element 
D 2 . There is then no connection from input E 2 into the following storage element 

D2 so that the indeterminate value t\ does not have any influence on the values 

in the storage elements Di - D4 of the controllable compactor. In this 

arrangement, it is not necessary to set the indeterminate value t\ to a 

15 determinate value in order to ensure the presence of a defined value in the 
storage elements Di - D4. 

Figure 5 illustrates a fifth compactor circuit 1 5 of a further controllable 
compactor. 

The fifth compactor circuit 15 corresponds to the first compactor circuit 
20 10, an AND gate 44, the output of which leads to the first storage element Di, 
being provided instead of the first OR gate XORi and instead of the multiplexer 
MUXi. The two inputs of the AND gate 44 are formed by the first input Ei and 
by the control line 416 which carries the control signal cj. 

The control lines 417 and 418 of the second multiplexer MUX2 and of 
25 the nth multiplexer MUX n correspond to the control lines 118 and 120 shown in 
figure 1. Using the control lines 417 and 418, the control signals C2 and c n can be 
applied to the multiplexers MUX 2 and MUX n . 

The output 116 of the storage element D n is connected to an input of an 
OR gate 415 via a data line 420. The output of the exclusive OR gate 415 is 
30 connected to the input of a storage element DV The output of the storage 

element D'i is conducted to the input of the storage element D'2. The output of 
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the storage element D f 2 is connected, on the one hand, to the input of the storage 
element D' 3 and, on the other hand, fed back to a further input of the exclusive 
OR gate 415 via a feedback line 427. The output of the storage element D3 is 
connected to the input of the next storage element. The output of the mth storage 
5 element D' m is fed back to a further input of the exclusive OR gate 415 via a 
further feedback line 428. 

The exclusive OR gate 415 and the storage elements D'i, D'2, D'3, D' m 
together with the feedback lines 427 and 428 form a shift register with linear 
feedback. The design of such a shift register with linear feedback is known to the 

10 expert and will not be explained further, therefore. 

If the feedback is continuously not needed for operating the controllable 
compactor according to the first compactor circuit 10 from figure 1, the control 
signal d on the control line 123 is continuously equal to zero. The feedback lines 
121 and 122 then continuously carry the value zero which is then also 

15 continuously present at the zero input of the first multiplexer MUXi and at the 
second input of the first XOR gate XORj. It can be noticed that the first 
multiplexer MUXi with the upstream first XOR gate XORi is logically 
equivalent to an AND gate with the two inputs Ci and Ei, the output of which is 
conducted to the storage element Di. 

20 In this case, an expert will simply omit the AND gate 115 and the 

feedback lines 121 and 122 and replace the first multiplexer MUXi with the 
control signal Ci and with the upstream first XOR gate XOR] with a simple AND 
gate, at the first input of which the first input Ei is connected and the second 
input of which carries the control signal ci of the saved multiplexer MUXi. 

25 Figure 6 illustrates a sixth compactor circuit 16 of a further controllable 

compactor. 

The sixth compactor circuit 16 corresponds to the third compactor circuit 
12, the sixth compactor circuit 16 having further storage elements D'i, D*2, ... D' n 
into which no inputs of the scan paths can be coupled. These further storage 
30 elements D'i, D ? 2 , ... D' n are in each case arranged directly following the storage 
elements Di, D 2 , ... D n . At the end of the sixth compactor circuit 16, further 
storage elements D' n , ... D \ are located. In the controllable compactor according 
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to the sixth compactor circuit 16, the number of storage elements is greater than 
the number of inputs Ei, E n . 

The feedback lines 620 - 622 in each case branch off after the storage 
element D'i, after the storage element D n and after the last storage element D' r to 
the inputs of the OR gate XOR'i . 

Although specific embodiments have been illustrated and described 
herein, it will be appreciated by those of ordinary skill in the art that a variety of 
alternate and/or equivalent implementations may be substituted for the specific 
embodiments shown and described without departing from the scope of the 
present invention. This application is intended to cover any adaptations or 
variations of the specific embodiments discussed herein. Therefore, it is 
intended that this invention be limited only by the claims and the equivalents 
thereof. 



32 



